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Abstract 

We analyze and characterize maximal monotonicity of linear relations (set-valued operators with 
linear graphs). An important tool in our study are Fitzpatrick functions. The results obtained 
partially extend work on linear and at most single-valued operators by Phelps and Simons and 
by Bauschke, Borwein and Wang. Furthermore, a description of skew linear relations in terms 
of the Fitzpatrick family is obtained. We also answer one of Simons' problems by showing that 
if a maximal monotone operator has a convex graph, then this graph must actually be affine. 
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1 Introduction 

Linear relations (also known as linear processes) have been considered by many authors for a long 
time; see [21 [TOl |6l [1] and the many references therein. Surprisingly, the class of monotone (in the 
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sense of set-valued analysis) linear relations has been explored much less even though it provides 
a considerably broader framework for studying monotone linear operators and its members arise 
frequently in optimization, functional analysis and functional equations. 

This paper focuses on monotone linear relations, i.e., on monotone operators with linear graphs. 
We discuss the relationships of domain, range, and kernel between original and adjoint linear 
relation as well as Fitzpatrick functions and criteria for maximal monotonicity. Throughout, X 
denotes a reflexive real Banach space, with continuous dual space X* , and with pairing (•,■). The 
Notation used is standard and as in Convex Analysis and Monotone Operator Theory; see, e.g., 
|141 [T6t [T71 [T8| I20j . Let A be a set- valued operator (also known as multifunction) from X to X* . 
Then the graph of A is gia-A := a;*) G X x X* \ x* G Ax^, and A is monotone if 

(V(x, X*) G gra^) (V(y, y*) S gra A) {x — y,x* — y*) > 0. 

A is said to be maximal monotone if no proper enlargement (in the sense of graph inclusion) of 
A is monotone. The inverse operator A"^ : X* ^ X is given by gvaA^^ := |(x*,x) € X* x X \ 
X* G ^x}; the domain of A is domvl := |x € X | Ax ^ 0}; its kernel is ker yl := {x G X | S ^x}, 
and its range is ran A := A{X). We say (x,x*) G X x X* is monotonically related to graA if 
(y{y,y*) G graA) (x — y,x* — y*) > 0. The adjoint of A, written A*, is defined by 

graA* := {(x,x*) G X x X* | (x*, -x) G (gravl)"^}, 

where (gra^)-^ = {{y*,y) e X* x X \ (V(a, a*) G gra^) {y* ,a) + {a* ,y) = O} . We say yl is a 
maximal monotone linear relation if ^ is a maximal monotone operator and graA is a lin- 
ear subspace of X x X*. Finally, if /: X — > ]— oo,+oo] is proper and convex, we write 
f*:x*i—>- sup^gj5(^(x, X*) — /(x), and dom/ := {x G X | /(x) < +cx3|, for the Fenchel conjugate, 
and the domain of /, respectively. 

The outline of the paper is as follows. In Section [2] we provide preliminary results about monotone 
linear relations. In Section [3l the relationships between domains, ranges, and kernels of A and A* 
are discussed. In Section U we present a result that states that a maximal monotone operators 
with convex graphs must be affine. Section [5] provides useful relationships among the Fitzpatrick 
functions Fa+ b , Fa and Fb ■ In Section [6l the maximality criteria for monotone linear relations 
are established; these generalize corresponding results by by Phelps and Simons [15] on linear (at 
most single-valued) monotone operators. The final Section [7] contains a characterization of skew 
linear operators in terms of the single- valuedness of Fitzpatrick family associated to the monotone 
operator. The results in Sections [3l [H and [7| extend their single-valued counterparts in [4J to 
monotone linear relations. 



2 Auxiliary Results for Monotone Linear Relations 

Fact 2.1 Let A: X ^ X* he a linear relation. Then the following hold. 
(i) ^0 is a linear subspace of X* . 



2 



(ii) {y{x,x*) e graA) Ax = x* + AO. 

(iii) (Vx G domA)(Vy G dom A)(V(a, /3) G ^ {0,0}) A{ax + = aAx + 

(iv) (Vx G domA*)(yy G domvl) {A*x,y) = {x,Ay) is a singleton. 



(v) douiA = {A*0)-^. If gia A is closed, then (ker^)-^ = vanA*, domA* = (^0)^, and A** = A. 



Proof, (i): See [ini Corollary 1.2.4]. (ii) See [lUl Proposition 1.2.8(a)]. (iii): See [IHl Corollary 1.2.5] 



(hpl See [ini Proposition III.1.2]. \^ See [TOl Proposition III.1.4(b)-(d), Theorem III.4.7, and 
Exercise VIII.1.12]. ■ 

Proposition 2.2 Let A: X ^ X* be a monotone linear relation. Then the following hold. 



(i) dom^ C (^0) and AO C (domA) ; consequently, if gr a A is closed, then domA C domvl* 
and AO C A*0. 

(ii) (Vx G domA)(\/z G (AO)-^) {z,Ax) is single-valued. 

(iii) (Vz G (AO)^) domA —)■ M.: y {z,Ay) is linear. 

(iv) A is monotone ^ (Vx G domA) {x,Ax) is single-valued and {x,Ax) > 0. 

(v) // {x,x*) G (domA) x X* is monotonically related to graA and Xq G Ax, then x* — Xq G 
(domA)-^. 



Proof, (i) : Pick x G domA. Then there exists x* G X such that (x,x*) G graA. By monotonicity 
of A and since (0,0) G graA, we have (x,x*) > (x, AO). Since AO is a linear subspace (Fact [2?]^I)]) , 
we obtain x_LAO. This implies domA C (AO)"*" and AO C (domA)^. As graA is closed, Fact l2.][[v)| 
yields dom A C domA* and AO C A*0. 



Take x G domA, x* G Ax, and z G (AO)-^. By Fact Ejii)] (z,Ax) = (z,x* + AO) = (z,x*). 



iii) Take z G (AO) . By (ii) , (Vy G domA) {z,Ay) is single- valued. Now let x,y be in domA, 



and let a, (3 be in M. If (q, (3) = (0, 0), then {z, A{ax + f3y)) = {z, AO) = = a{z, Ax) + l3{z, Ay). 



And if (a,/3) / (0,0), then Fact [2 jl^iii)| yields {z,A{ax + (iy) = {z,aAx + /SAy) = a{z,Ax) + 
f3{z,Ay). This verifies the linearity. 



(iv) "=^>": This follows from (i) , (ii) , and the fact that (0,0) G graA. "<^=": If x and y belong 



to domA, then Fact I2.]](iii) yields (x — y, Ax — Ay) = {x — y, A(x — y)) > 0. 



(v) : Let (x,x*) G (domA) x X* be monotonically related to graA, and take Xq G Ax. For every 



{v,v*) G graA, we have that Xq+w* G A{x-\-v) (bv Fact [2l|l;^ iii) [ ); hence, (x-(x+f ), x*-(xq+w*)) > 
and thus {v, v*) > {v, x* — Xq). Now take A > and replace {v, v*) in the last inequality by {\v, Xv*). 



Then divide by A and let A — > 0^ to see that > (domA, x* ■ 
that X* - Xg G (dom A)-^. 



Since domA is linear, it follows 
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For A: X ^ X* it will be convenient to define (as in, e.g., 0]) 

^{x,Ax), ifxGdonijd; 



(Vx G X) QAix) :-- 



2 

oo, otherwise. 



Proposition 2.3 Let A: X ^ X* be a linear relation, let x and y be in domA, and let A G M. 
Then 

(1) XqAix) + (1 - \)qA{y) " QA^Xx + (1 - A)y) = A(l - X)qA{x - y) = - A)(x - y. Ax - Ay). 
Moreover, A is monotone ^ qa is single-valued and convex. 



Proof. Proposition I2.^(i)p^ (ii) shows that qa is single- valued on dom^. Combining with Proposi- 



tion [2r^n)J we obtain ([T|). The characterization now follows from Proposition 12. ^(rv] 



Proposition 2.4 Let A: X ^ X* be a maximal monotone linear relation. Then (domA)-*- = AO 
and hence dom^ = (AO)-^. 

Proof. Since A+N^omA = ^-l-(dom^)"'" is a monotone extension of A and A is maximal monotone, 
we must have A + (dom^)-^ = A. Then AO + (dom A)-^ = AO. As G AO, (dom A)-^ C AO. The 
reverse inclusion follows from Proposition I2.3(i)[ ■ 



3 Domain, Range, Kernel, and Adjoint 

In this section, we study relationships among domains, ranges and kernels of a maximal monotone 
linear relation and its adjoint. 

Fact 3.1 (Brezis-Browder) [7, Theorem 2] Let A: X ^ X* be a monotone linear relation such 
that gra A is closed. Then the following are equivalent. 

(i) A is maximal monotone. 

(ii) A* is maximal monotone. 

(iii) A* is monotone. 

The next result generalizes Proposition 3.1] from linear operators to linear relations. 
Theorem 3.2 Let A: X ^ X* be a maximal monotone linear relation. Then the following hold. 

(i) ker A = ker A* . 



(ii) ranj4 = ran A* 



4 



(iii) (domyl*)-^ = A*0 = AO = (domyl)-^. 



(iv) doniA* = domj4. 
Proof. By Fact 13. H A* is maximal monotone. 



(i) Let X € ker^, y G domy4, and a € M. Then 

(2) < (ax + y, A{ax + y)) = o?{x, Ax) + a(x, Ay) + a(y, Ax) + (y, Ay). 



Since € Ax, Fact EJ^ii)! yields Ax = AQ. By Proposition [24^1)1 (x,Ax) = and a{y,Ax) = 0. 
Hence, in view of ([2]), < a{x , Ay) + (y , Ay) . It follows that {x,Ay) = 0. Hence (0, —x) G (grajd)-*-, 
i.e., G j4*x. Therefore, ker^d C ker A*. On the other hand, applying this line of thought to A*, 
we obtain ker A* C ker^** = ker^. Altogether, ker^ = keiA*. 



(ii) : Combine (i) and Fact I2.1|(v 



ni. 



As A* is maximal monotone, it follows from Proposition 12. 41 that (dom^*) = ^*0. In view 
of Fact I2.]|)^v)| and the maximal monotonicity of A, we have (dom^*)^ = = ^0 = (domA)-*-, 
thus (dom^*)-^ = {domA)-^. 



(iv) Apply _L to 
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Corollary 3.3 Let A: X ^ X* be a maximal monotone linear relation such that domj4 = X. 
Then both A and A* are single-valued and linear on their respective domains. 

Corollary 3.4 Let A: ^ M" be a maximal monotone linear relation. Then ker A = ker^*, 
ran^ = ran A*, and domA = dom^* = (^0)-^ = (^*0)-^. 



Remark 3.5 Consider Theorem I3.^(ii)[ The Volterra operator illustrates that ran A and ran A* 
are not comparable in general (see [H Example 3.3]). Considering the inverse of the Volterra 
operator, we obtain an analogous negative statement for the domain. 



4 Maximal Monotone Operators with Convex Graphs 

In this section, X is not assumed to be reflexive. In [Oj Corollary 4.1], Butnariu and Kassay discuss 
monotone operators with closed convex graphs; see also [18^ Section 46]. We shall show that if 
the graph of a maximal monotone operator is convex, then the graph must in fact be affine (i.e., a 
translate of a linear subspace). 

Proposition 4.1 Let A: X ^ X* be maximal monotone such that grayl is a convex cone. Then 
giaA is a linear subspace of X x X* . 
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Proof. Take {x,x*) E gvaA and also {y,y*) € graA. As graj4 is a convex cone, we have {x,x*) + 
(2/1 y*) = (2; + 2;* + y*) G gray!. Since (0,0) G giaA, we obtain < (x + y, x* + y*) = 
((— x) — y, (—X*) — y*). From the maximal monotonicity of A, it follows that — (x,x*) G gra^d. 
Therefore, 

(3) — gra^ C giaA. 

A result due to Rockafellar (see [16\ Theorem 2.7], which is stated in Euclidean space but the proof 
of which works without change in our present setting) completes the proof. ■ 

Theorem 4.2 Let A: X ^ X* be maximal monotone such that grayl is convex. Then giaA is 
actually affine. 

Proof. Let (xo,Xq) G giaA and B: X ^ X* be such that graB = grayl — (xo,Xg). Thus grai? is 
convex with (0,0) G graB, and B is maximal monotone. Take a > and (x,x*) G gra-B. In view 
of Proposition 14. 1^ it suffices to show that a{x,x*) G graB. If a < 1, then the convexity of graB 
yields a(x,x*) = a(x, x*) + (1 — a)(0, 0) G grai?. Thus assume that a > 1 and let {y,y*) G grai?. 
Using the previous reasoning, we deduce that ^{y,y*) G grai?. Thus, {ax — y,ax* — y*) = 
a^(x — ^y,x* — ^y*) > 0. Since B is maximal monotone, a(x,x*) G grai?. ■ 

Remark 4.3 Theorem 14.21 provides a complete answer to \18\ Problem 46.4 on page 183]. Note 
also that for every nonzero closed proper subspace L of X, the normal cone operator = Oll is 
a maximal monotone linear relation; however, neither Nj^ nor its inverse is an affine mapping. 

5 The Fitzpatrick Function of a Sum 

Fitzpatrick functions — introduced first by Fitzpatrick [11] in 1988 (see also [U [T2t I13j ) — have 
turned out to be immensely useful in the study of maximal monotone operators; see, e.g., [18] and 
the references therein. 

Definition 5.1 Let A: X ^ X*. The Fitzpatrick function of A is 

(4) Fa:{x,x*)^ sup (x,y*) + (y,x*) - (y,y*). 

(j/:?/*)6graA 

The following partial inf-convolution, introduced by Simons and Zalinescu [19] . plays an impor- 
tant role in the study of the maximal monotonicity of the sum of two maximal monotone operators. 

Definition 5.2 Let Fi,F2: X x X* ]— 00, +00]. Then the partial inf-convolution Fi[J2F2 is the 
function defined on X x X* by 

F1U2F2: {x,x*)^ inf Fi(x,x* -y*) +F2(x,y*). 

y*ex* 
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Let A, B : X ^ X* be maximal monotone operators. It is not hard to see that -Fa+b ^ ^^^2^3', 
moreover, equahty may fail [5, Proposition 4.2 and Example 4.7]. In [U Corollary 5.6], it was shown 
that -Fa+b = Fa02Fb when A,B are continuous linear monotone operators and some constraint 
qualification holds. In this section, we substantially generalize this result to maximal monotone 
linear relations. Following [13], it will be convenient to set F'^ : X* x X : (x*,x) 1— >■ F(x,x*), when 
F : X X X* ]—oo, +00], and similarly for a function defined on X* x X. 

We start with some basic properties about Fitzpatrick functions. 
Proposition 5.3 Let A: X ^ X* be monotone linear relation. Then the following hold. 

(i) gra(-^*) = (graA-i)-L. 



Proof. \^ Take {x,x*) e X x X* . Then {x,x*) G (gra^"^)-^ <^ {x*,x) G (gra^)^ ^ {x,-x*) G 



gTaA* <^ {x,x*) G gra{-A*). 



Take (x, x*) G gra(— j4*). By (i) , {x* ,x) G (gra j4) . Since (0, 0) G gra j4 and A is monotone. 



we have Fa{x,x*) > and {y,y*) > for every {y,y*) G gra^l. This yields 

Fa{x,x*)= sup {x*,y) + {x,y*) - {y*,y) = sup 0-{y*,y)<0. 

(j/,S/*)GgraA (j/,j/*)6graA 

Altogether, we have Fa{x, x*) = 0. ■ 
It turns out to be convenient to define 

Fx: X xX* ^X: ^ x. 

We shall need the following facts for later proofs. 

Fact 5.4 (Fitzpatrick) Let A: X ^ X* be maximal monotone. Then Fa is proper lower semi- 
continuous and convex, and F^ > Fa > ')■ 

Proof. See |1H Corollary 3.9 and Proposition 4.2]. ■ 

Proposition 5.5 Let A: X ^ X* be a monotone linear relation such that its graph is closed. 
Then F^ : {x* ,x) 1-^ ^graA-i {^* 1 + i^i ^*)- 



IV, 



Proof Define G: X* x X ^ ]-cx),+oo] : {x*,x) 1-^ igraA(a;,x*) + {x,x*). By Proposition [23 
(x, x*) = (x. Ax) for every (x, x*) G giaA; then by Proposition [2]3l G is a convex function. As graA 
is closed, G is lower semicontinuous. Thus, G is a proper lower semicontinuous convex function. 
By definition of Fa, Fa = G* . Therefore, we have F^ = G** = G. I 
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We also set, for any set S in a real vector space, 

cones' := IJ AS = {As | A > and s G S]. 

\>o 

Fact 5.6 (Simons-Zalinescu) Let A: X ^ X* be maximal monotone. Then the following hold. 



(i) dom A C Px(domF^T) ^ (dom Fa) C dom A. 

(ii) Suppose that A,B: X ^ X* are maximal monotone linear relations and that dom A — dom B 
is closed. Then A + B is maximal monotone. 



Proof, (i) : Combine Theorem 31.2] and [W\ Lemma 5.3(a)]. (ii) See [19^ Theorem 5.5 



Fact 5.7 (Simons-Zalinescu) Let Fi,F2: X x X* ]— cxd,+cxd] be proper, lower semicontinu- 
ous, and convex. Assume that for every {x,x*) € X x X* , 

{FiD2F2)ix,x*) > -oo 

and that cone {Px dom Fi - Px dom F2) is a closed subspace of X. Then for every (x, x*) € X x X* , 

{F,D2F2r{x*,x)= mm F*{x* - y* ,x) + F*{y* ,x). 
y*ex* 

Proof See [m Theorem 4.2]. ■ 

Lemma 5.8 Let A,B:X^ X* be maximal monotone, and suppose that cone (dom A — domi?) 
is a closed subspace of X. Then 

cone {Px dom Fa - Px dom Fb) = cone ( dom A — dom B) = cone {Px dom F*^ — Px dom F^) . 
Proof. Using Fact I5.(^(i)| we see that 



(5) cone ( dom A — dom B) C cone {Px dom Fa — Px dom Fb) C cone (dom A — dom B) . 
On the other hand, we have 



(6) (VA > 0) A (dom A — dom B) C X{ dom A — dom B) C cone ( dom A — dom B) 

Thus, by ^ and the hypothesis. 



(7) cone (dom A — dom B) C cone ( dom A — dom B) = cone ( dom A — dom B) . 

Hence, by ([5]) and cone (Px dom — Px dom Fb) = cone (dom A — domP). In a similar 
fashion. Fact I5.(|(I)] implies that cone (Px dom P^ - Px dom F^'^) = cone ( dom A — dom B) . ■ 



Proposition 5.9 Let A,B:X ^ X* be maximal monotone and suppose that cone(domA — 
domi?) is a closed subspace of X. Then Fa02Fb is proper, lower semicontinuous, and convex, 
and the partial infimal convolution is exact everywhere. 

Proof. Take {x,x*) e X x X*. By Fact [531 (-pAn2-^B)(a;, x*) > {x,x*) > -oo. Lemma [Ml implies 
that 

cone [Px dom Fa — Px dom Fb) = cone ( dom A — dom i?) is a closed subspace. 
Using Fact 15.71 we see that 

(8) {FAa2FBy\x,x*) = min Fl(x* - y*, x) + x) = (F^DsF^t) (x, x*). 



By Fact \5M 

(F7n2F*T)(x,x*) > (x,x*) > -oo. 

In view of Lemma 15.81 



cone {Px dom F^T _ (iojn ^*T) 

= cone (dom A — domi?) is a closed subspace. 

Therefore, using Fact 15.71 and 1^, 

{FAU2FBy\x,x*) = {FAU2FBy^\x\x)= min F*^^* {x* - y\ x) + F*^^* {y\ x) 
= min Fa{x,x* -y*) + Fsix^y*) 
= {FaU2Fb){x,x*). 

Hence F^n2FB is proper, lower semicontinuous, and convex, and the partial infimal convolution is 
exact. ■ 

We are now ready for the main result of this section. 

Theorem 5.10 (Fitzpatrick function of the sum) Let A,B: X ^ X* be maximal monotone 
linear relations, and suppose that dom A — domi? is closed. Then Fa+b = Fa02Fb. 

Proof. Lemma 15.81 implies that 

cone (Fx dom Fa — Px dom Fb) = cone ( dom A — dom B) = dom A — dom B is a closed subspace. 

Take (x,x*) £ X x X*. Then, by Fact [EH (FAn2Fij)(x, x*) > (x,x*) > -oo. Using Fact [521 and 
Proposition 15.51 we deduce that 

(FAn2FB)*(x*,x) = min FXix* - y* , x) + F^{y* , x) 

= min tgraA(x,X* - y*) + (x* - y*,x) + igraB(x,y*) + (?/*,x) 

= '•gra(A+B)(2;, X*) + (x*,x) = F^^^(x*,x). 

Taking Fenchel conjugates and applying Proposition 15.91 now yields the result. I 



6 Meiximal Monotonicity 



In this section, we shall obtain criteria for maximal monotonicity of linear relations. These criteria 
generalize some of the results by Phelps and Simons [15j (or [18^ Theorem 47.1]) which also form 
the base of our proofs. The following concept of the halo (see |15| Definition 2.2]) is very useful. 

Definition 6.1 Let A: X ^ X* be a monotone linear relation. A vector x € X belongs to the 
halo of A, written 

(9) xeh&loA <^ (3M > 0)(V(y,y*) G gra^) {y* ,x - y) < M\\x - y\\. 

Proposition 6.2 Let A: X ^ X* be a monotone linear relation. Then domyl C halo A C (AO)^. 



Proof. The left inclusion follows from the monotonicity of A, while the right inclusion is seen to be 
true by taking y = in ([9]). ■ 

The next two results generalize Phelps and Simons' [15^ Lemma 2.3 and Theorem 2.5]; we follow 
their proofs. 

Proposition 6.3 Let A: X ^ X* be a monotone linear relation. Then 

halo^ = Px( IJ graBj. 

B is a monotone extension of A 



Proof. "-^=": Let {x,x*) E X x X* belong to some monotone extension of A. Then 

(V(y,y*) G graA) {y*,x- y) < {x*,x- y) < \\x*\\\\x - y\\. 
Hence ^ holds with M = 

"=>" : Take x G halo A. Then there exists M > such that 
(10) (V(y,y*) GgraA) {y* ,x - y) < M\\x - y\\. 

Now set 

C := {(y,A) G X X M I A > M\\x - y\\] 

and 

D := {(y,A) G (doniA) x M [ A < {Ay,x-y)]. 
(Note that {Ay,x — y) is single-valued by Proposition 12. ^(ii)] and Proposition 16.21 ) Clearly, C is 



convex with nonempty interior. Proposition I2.^iii) Proposition 12.31 ^iid Proposition 16.21 imply 
that D is convex and nonempty. By ()10p . (intC) (1 D = 0. The Separation Theorem guarantees 
the existence of a G M and of {x*, n) G X x R such that {x*, n) / (0, 0) and 

(11) (V(2/,A)GC) {y,x*) + Xf,>a 

(12) {y{y,X)eD) {y,x*) + Xi^<a. 
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Since (VA < 0) (0, \) £ D hj Proposition [621 <^ implies that /i > 0. If ^ = 0, then 1^ yields 
inf(x*,X) > a, which implies x* = and hence = (0,0), a contradiction. Therefore, /U > 0. 

Dividing the inequalities (jlip and (jl2p by ^ thus yields 

{f,x)>f and (VyGdomA) y) + (Ay, x - y) < ^. 

Therefore, 

(V(y,y*) G gra^) (i^ - y*, x - y) > 0. 
Hence (x, ^) is monotonically related to gra^. I 

Remark 6.4 It is interesting to note that Proposition 16.31 can also be proved by Simons' M- 
technique. To see this, take x G halo^ and denote the dual closed unit ball by B*. Then x is 
characterized by infj^gdomA M\\x — y\\ — {Ay, x — y) > 0; equivalently, by 

inf max (b* ,x — y) — (Ay, x — y) > 0. 

y£domAb*£MB* 

As the function (y, b*) {b* ,x — y) — {Ay, x — y) is convex in y, and concave and upper semicon- 
tinuous in b* , the Minimax Theorem [181 Theorem 3.2] results in 

max inf {b*,x — y) — {Ay, x — y) = inf max {b* ,x — y) — {Ay, x — y) > 0. 

b*eMB*y£domA j/Gdom A 6* gMB* 

Hence there exists c* G MB* such that 

inf {c*,x -y) - {Ay, x -y) >0. 

j/Gdom A 

Therefore, (x,c*) is monotonically related to gravl. 

Theorem 6.5 (maximality) Let A: X ^ X* be a monotone linear relation. Then 
A is maximal monotone (domA)^ = AO and haloed = doniA. 



Proof. By Proposition 12.41 (domA)-^ = AO. Proposition 16.31 vields domA C halo^. Now 

take x G halo^. By Proposition 16.31 there exists x* such that {x,x*) is monotonically related to 
gra^. Since A is maximal monotone, {x,x*) G graA, so x G domA. Thus, halo A = domA. 

"<^=": Suppose (x,x*) £ X x X* is monotonically related to A. By Proposition 16.31 x G halo A. 
Thus X G domA and we pick Xq G Ax. By Proposition I2.^(v)| and Fact I2.]](ii)| we have x* G 
Xq + (dom A)^ = Xq + AO = Ax. Therefore, A is maximal monotone. I 

Corollary 6.6 Let A: X ^ X* be a monotone linear relation, and suppose that domA is closed. 
Then A is maximal monotone 4^ (domA)^ = AO. 



Proof. "=^": Apply Theorem 16.51 "<^": Since domA is closed, the hypothesis yields domA = 
(AO)-*-. By Proposition 16.21 domA = halo A. Once again, apply Theorem 16.51 ■ 

Corollary 6.7 Let A: M" ^ M" be a monotone linear relation. Then A is maximal monotone <^ 
(domA)^ = AO. 
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7 Characterization of Skew Monotone Linear Relations 



As an application of Theorem 16.51 we shall characterize skew linear relations. Theorem 17.61 below 
extends [U Theorem 2.9] from monotone linear operators to monotone linear relations. 

Definition 7.1 (skew linear relation) Let A: X ^ X* be a linear relation. We say that A is 
skew if A* = -A. 

Proposition 7.2 Let A: X ^ X* be a skew linear relation. Then both A and A* are maximal 
monotone. 



Proof. By Fact \2A \iv) (Vx G douiA) {Ax,x) = 0. Thus, using Proposition [23 Hv) and Fact \2A \iv) 
we see that both A and A* are monotone. By Fact 13.11 and Fact I2.]|(v)[ A and A* are maximal 
monotone. ■ 

Definition 7.3 (Fitzpatrick family) Let A: X ^ X* be a maximal monotone linear relation. 
The associated Fitzpatrick family consists of all functions F: X x X* — > ]— oo,+oo] that are 
lower semicontinuous and convex, and that satisfy F > (•,■), and F = {■,■) on graj4. 

Fact 7.4 (Fitzpatrick) Let A: X ^ X* be a maximal monotone linear relation. Then for every 
{x,x*) £X xX*, 

(13) Fa{x,x*) = mm {F{x, x*)\ F gTa} and F7(x, x*) = max {F(x, x*) | F G J^a}- 

Proof. See |1H Theorem 3.10]. I 
Example 7.5 Let A: X ^ X* be a skew linear relation. Then Fa = F'^ = igraA- 

Proof. Since (Vx G domA) {Ax,x) = 0, Proposition 15.51 implies that F'^ = LgraA- Moreover, 

by Proposition I5.!^(I)| Therefore, Fa = F*J = tgraA- B 



We now characterize skew linear relations in terms of the Fitzpatrick family. Note that the 
Fitzpatrick family is in this case as small as possible, i.e., a singleton. (For a related discussion 
concerning subdifferential operators, see [3l Section 5].) 

Theorem 7.6 Let A: X ^ X* be a maximal monotone linear relation. Then 
A is skew <^ dom A = dom A* and Ta is a singleton, 
in which case Ta = {^graA}- 
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Proof. : Combine Example [73] with Fact [731 

: Fact [731 and Proposition [53] yield 
(14) Fa = F*^ = i^,^ A + {;■). 



By Proposition I5.t^(ii)| for every {y,y*) G gra(— A*), we have FA{y,y*) = 0; hence, in view of ([HI), 
(j/iJ/*) £ graA and {y,y*) = 0. Thus 

(15) gra-A*CgraA and (V(y, y*) G gra A*) (2/*,y)=0. 

Since A is monotone (by hypothesis), so is —A* . We wish to show that —A* is maximal monotone. 
To this end, take x G halo(— A*). According to Proposition l6.31 there exist x* G X* such that (x, x*) 
is monotonically related to gra(— A*), i.e., (y{y,y*) G graj4*) (x — + y*) > 0; equivalently, 

(16) (V(y, y*) G gra A*) (x*, x) + (y*, x) - (x*, y) - (y*, y) > 0. 
Using p3|) . this in turn is equivalent to 

(V(y,y*) GgraA*) (x*,x) > -(y*, x) + (x*, y), 

and — since gra A* is a linear subspace of X x X* — also to 

(V(y,y*) Ggra^*) = -(y*, x) + (x*, y) = ((x*, -x), (y, y*)). 

Thus, (x,x*) G gra A** = gra A (Fact I2.]|(v)p and in particular x G dom^d. As dovnA = dom^*, 
we have x G dom^* = dom(— ^*). Therefore, halo(— A*) C dom(— yl*). The opposite inclusion is 
clear from Proposition 16. 2i Altogether, 

(17) dom(-A*) = halo(-^*). 

By Fact 13.11 A* is maximal monotone; hence, Theorem 16.51 yields {dom. A*)^ = A*Q. Since 
dom.A* = dom(— j4*) and ^4*0 = -A*0, we have 

(18) (dom(-A*))^ = -A*0. 

Using (jlSp . (jl7p . and Theorem l6.5l we conclude that —A* is maximal monotone. Since A is maximal 
monotone, the inclusion in (llSp implies that A = —A* . Therefore, A is skew. I 
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